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On the Primitive Substitution Groups of Degree Sixteen. 

By G. A. Miller. 



The object of this paper is to determine all the primitive groups of degree 
16 and to study them in regard to solvability. It will be seen that the number of 
these groups is considerably larger than it has been supposed to be* The paper 
is divided into two sections. In the first we determine the groups by very 
simple methods and study them with respect to the given property. In the 
second we prove that it is impossible to construct a primitive group of degree 
16 that is not given in the first section. 

§1- 

Determination of the groups. 

It will be proved that all these groups, with the exception of the two that 
include the alternating group of this degree, contain a self-conjugate subgroup of 
order 16 As a self-conjugate subgroup of a primitive group is transitive, this 
must be regular. Since the entire group must transform each of its substitutions 
except identity into a system that generates it, it must be the Abelian group 
that contains 15 subgroups of order 2. We shall denote it by H and suppose 
that its substitutions are 

1 ai . bj . ck . dl . em . fn . go . hp I, 

ab.ccl .ef.gli.ij .hi .rnn.op B, aj .bi.cl .clh.en.fm .gp .ho J, 

ac .bd.eg .fh.ik .ft '.mo.np G, ak .bl.ci.dj .eo .fp.gm .hn K, 

acl.bc.eh.fg.il.jk.mp.no D, al .bk.cj .di.ep .fo.gn.hm L, 

ae.bf.cg . clh . im .jn . ko .lp E, am .bn.co. dp . ei .fj.gk. hi M, 

of. be . ch . dg . in ,jm . kp . lo F, an . bm .cp .do . ej .fi . gl . hk N, 

ag .bh.ee. df. io .jp . km .In G, ao. bp . cm . dn . ek .fl . gi .hj 0, 

ah.bg.cf .de.ip.jo .kn.lm H, ap.bo.cn.dm.el.fk.gj.hi P. 

*Only 12 of these groups that do not contain the alternating group are given in Jordan's enumera- 
tion, Comptes rendus, vol. 75, p. 1757. We shall prove the existence of 20 such groups. 
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The group of isomorphisms of H* is evidently doubly transitive, of degree 
15 and order 15. 14 . 12. 8 = 8 !-5- 2. It is known that there is only one group 
that satisfies these conditions, and that it is simply isomorphic to the alternating 
group of degree 8 (K). To every subgroup of K corresponds a transitive group 
of degree 16 that contains H as self-conjugate subgroup. Its subgroup that 
includes all its substitutions which do not involve a given element is simply 
isomorphic to the corresponding subgroup of K. We shall confine our attention 
to the primitive groups. 

The subgroup of the group of isomorphism that corresponds to a primitive 
group must transform each of the substitutions of H, excepting identity, into 
substitutions that generate H. It must therefore be of degree 15, and its order 
cannot be less than 5. To a subgroup of order 5 in K corresponds a group of 
order 80 that contains H as self-conjugate subgroup. This group ( (rj) must be 
primitive, for it contains no self-conjugate subgroup besides H and 1, and there 
is no transitive group of degree 8 and order 80. It is solvable since its factors 
of composition are 2, 2, 2, 2, 5. It may be generated by .fTand 

boejc . djpJenl ./hgim .f 

Prom the preceding paragraph it follows that to every subgroup of K whose 
order is divisible by 5 there corresponds a primitive group of degree 16 that 
contains H as self-conjugate subgroup. If we include K, there are 16 such sub- 
groups, viz. (abode) eye, J (abcde) w , (abode) eye. (fgh) eye, \(abcde) 20 (fg)\ pos., 
(abode) l0 (fgh) eye, (abode) pos., (abcde/) m , \(abcde) w (/gh) allf pos., {(abode) all 
(fg)\ pos., { (abode/) m (gh)\ pos., (abode) pos. (fgh) eye, (abode/) pos., {(abode) all 
(/gh) all} pos., {(abode/) all (gh\ pos., (abede/g) pos., (abede/gh) pos. As all the 
subgroups of K that are similar to any one of these are conjugate, there can be 
no more than 16 primitive groups of degree 16 that contain H as self-conjugate 
subgroup and whose orders are divisible by 5. We proceed to prove that no 
two of these 16 primitive groups are simply isomorphic and to find their factors 
of composition and generating substitutions. 

* Holder, Mathematische Annalen, vol. 43, p. 314. 

tThe substitutions that are to be added to Hto generate the required groups permute the substitu- 
tions of H in exactly the same manner as their own elements ; i. e. they have been selected in such a 
way they they are the same as the corresponding ones in capital letters. 

JCayley, Quarterly Journal of Mathematics, vol. 25, p. 71. 
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The group of order 160 (Cr 2 ) may be generated by G^ and 

bj .dl.eo .fit . gm . np . 

Since it contains G y as maximal self-conjugate subgroup, its factors of com- 
position may be found by adding 2 to those of Q lm Hence it is solvable. The 
group of order 240 (G 3 ) may be generated by G x and 

bmn . cik . deh .flo . gpj . 

As it contains G x as maximal self-conjugate subgroup, its factors of composition 
may be obtained by adding 3 to those of G x . It evidently contains 16 conjugate 
subgroups of order 15. The groups of orders 320 and 480 (G 4 , G 5 ) may be 
generated, respectively, by G 2 and 

bejo . dglm .fnhp . ik, bmn . cik . deh .flo . gpj . 

Since G 2 is a maximal subgroup of each of these groups, their factors of compo- 
sition may be obtained by adding 2, 3 respectively to those of Cr 2 . Hence they 
are solvable. G 5 contains G 3 as self-conjugate subgroup. 

Since K contains 3 subgroups of order 60, there are 3 primitive groups of 
degree 16 and order 960 that contain E as self-conjugate subgroup. Only one 
of these (G e ) is solvable. It may be generated by 6? 5 and 

bejo . dglm . fnhp . ik . 

It is solvable since its factors of composition may be obtained by adding 2 to 
those of (? 5 . We have now found the 6 solvable primitive groups of degree 16 
whose orders are divisible by 5 . The remaining 1 2 groups whose orders satisfy 
this condition are insolvable. 

The remaining two groups of order 960 correspond to 

(abode /) 60 , (abode) pos. 

in K. Hence each of them contains only two self-conjugate subgroups, viz. 
-ffand 1. Their factors of composition are 2, 2, 2, 2, 60. The former (GJ) 
may be generated by G % and 

bpo . end . ekl . ghi . 

The latter ( G s ) may be generated by H and 

boifc . dpgnh . emjlk , bop . cge . dil .fmj . hht . 
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Since the substitutions of order 3 in 6r 7 permute only 12 of the substitutions of 
H while those of G s permute 15, these two groups are not simply isomorphic. 
The two primitive groups of order 1920 (G g , G la ) correspond to 

\ (abcdef) m (gh) } pos., \ {abcde) all (fg) ) pos. 

in K. Hence each of them contains 3 self-conjugate subgroups, viz. E, 1 and 
the one of order 960. Their factors of composition are obtained by adding 2 to 
those of the preceding two groups. They may be generated by adding 
bdjl . ch . epon . fmhg , bpch . di . ejmk .fgon 

to (7, and 6r 8 respectively. They cannot be simply isomorphic since their self- 
conjugate subgroups of order 960 do not have this property. 

The group of order 2880 (G u ) may be generated by G 8 and 

bmn . dil . ceg . hoj .fkp . 

Its factors of composition may evidently be obtained by adding 3 to those of G 8 . 
The two groups of order 5760 (G n , G n ) correspond to 

{(abode) all (fgh) all} pos., (abode/) pos. 

Since the former contains G n as self-conjugate subgroup, its factors of composi- 
tion may be obtained by adding 2 to those of G n . This is the last of the six 
primitive groups of degree 16 whose solution depends only upon that of the 
alternating group of degree 5 . It may be generated by G n and 

bpch . di . ejmk .fgon . 

The factors of composition of G 13 are evidently 2, 2, 2, 2, 360. It may be 

generated by G^ and 

bop . cge . dil .fmj . hkn . 
For 

bnloj . cpel-d .fhimg X bj . dl . eo .fh . gm . np = bpo . end . ekl . ghi , 

bpo . ceg . dli .fjm . link X bpo . end . ekl . ghi = bop . cki . deh .fjm . gnl . 

Hence the given generator corresponds to a substitution in the same elements in 

K as G 1 . It clearly corresponds to a substitution of degree 3. 

The group of order 11520 (G u ) contains G JS as self-conjugate subgroup. Its 

factors of composition may therefore be obtained by adding 2 to those of G 13 . It 

is generated by G 13 and 

bdjl . ck . epon . fmhg . 
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G n and G u are the only two primitive groups of degree 16 whose solution 
depends only upon that of the alternating group of degree 6 but not upon any one 
of its subgroups. 

The group (Cr 15 ) which corresponds to the alternating group of degree 7 in 
K may be generated by H and 

biophjg . clnmekf, bed . cmi .fol . gpj . hnk . 

For the former of these generators is transformed into its square by 

eln . /km . gjp . h io . 

Since the latter is commutative to this, it must correspond to a substitution of 

degree 3 in K whose elements are included in the substitution of degree 7 to 

which the former generator corresponds. The factors of composition of G w are 

2, 2, 2, 2, 2520. 

The largest group that contains R as self-conjugate subgroup (G le ) may be 

generated by G K and 

bd./h .jl. np. 

For the alternating group of degree 8 contains only two types of substitutions 
of order 2. We have seen that the substitutions which correspond to those of 
the type ab .cd permute 12 substitutions of //. The given generator must there- 
fore correspond to a substitution of degree 8 in K. The factors of composition 
of G lt are 2, 2, 2, 2, 20160. 

We have now considered all the possible primitive groups of degree 16 that 
contain H as a self-conjugate subgroup and whose order is divisible by 5. We 
have seen that 6 of these 16 groups are solvable, 6 others depend upon the solu- 
tion of the alternating group of degree 6, while the remaining four depend upon 
the solution of the alternating groups of degrees 6, 7 and 8. There are 4 addi- 
tional primitive groups that contain H as a self-conjugate subgroup. We pro- 
ceed to consider these. 

Since the groups 

(ae . b/. eg . dh)(abc) eye. (e/g) eye.,* (ae .b/.cg. dh) { (abc) all (e/g) all } pos., 
(a/be . eg . dh){(abc) all (e/g) allf pos., (ae . b/. eg . dh)(abc) all (e/g) all 

are maximal subgroups that do not contain any self-conjugate subgroup besides 

* Cay ley, loc. cit. 
31 
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identity of the four groups, in order, 

(ae . bf. eg . dh)(abcd) pos. (efgh) pos., (ae . bf. eg . dh) { (abed) all (efgh) all \ pos., 

(a/be . eg . dh)\(abcd) all (efgh) all [ pos., (ae . bf. eg . dh)(abcd) all (efgh) all, 

each of the latter four groups is simply isomorphic to a primitive group of degree 
16.* As each of these groups is evidently solvable, its factors of composition 
are the same as the prime factors of its order. 
The first ( G ln ) may be generated by II and 

bjofpm . eeg . dnihlk , bpo . end . eld . ghi . 

Hence all its self-conjugate subgroups, except identity, contain H. From this it 
follows independently that it is primitive. 0? 18 may be generated by (7 17 and 

bmpjof. chi . dghlen . 

It contains 6r 17 as self-conjugate subgroup. It is of order 576 while G^ is of 
order 288. G J9 is of the same order as G 18 . It may be generated by .ff and 
bpo . end . eM . ghi , bm . cide .fojp . ghlh . 

G i0 contains G w , G 18 , G 19 as self-conjugate subgroups. It is of order 1152 and 
may be generated by G id and 

bj'ofpm . eeg . dnihlk. 

We have now found the 20 primitive groups of degree 16 that do not con- 
tain the alternating group of this degree, and have seen that 10 of them are 
solvable while the remaining 10 are insolvable. Since the given generating 
substitutions, excluding H, do not contain a, they generate a subgroup G[ whose 
order is obtained by dividing the order of the group by 16. If G[ is a times 
transitive, the corresponding group is a + 1 times transitive. The class of G[ is 
the same as that of the corresponding group, etc. The G[ of 6r n is the group of 
isomorphisms of H. By adding the alternating and the symmetric group to the 
preceding we obtain the 22 primitive groups of degree 16. The last two are 
evidently unsolvable. Their factors of composition are respectively 1 6 ! -r- 2 ; 
2, 16!-^2. 

§2. 

Proof that t7iere are no other primitive groups of degree sixteen. 

As we have examined all the possible groups that contain H as a self-con- 
jugate subgroup and whose orders are divisible by 5, we do not need to consider, 

*Dyck, Mathematiscke Annalen, vol. 22, p. 102. 
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in what follows, the groups which satisfy these two conditions. We shall con- 
sider the simply transitive and the multiply transitive groups separately, begin- 
ning with the former. The group in question will generally be represented by 
(rand its subgroup which contains all its substitutions that do not contain a 
given element by G'. 

A. — Simply transitive groups. 

We shall make frequent use of the following theorems : 

Theorem I. G 1 cannot contain a transitive subgroup. 

Theorem II. All the prime numbers which divide the order of one of the transi- 
tive constituents of G 1 , divide the order of every other constituent. 

Theorem III. If a transitive constituent of G' is of a prime degree, all its other 
transitive constituents are of an equal or a larger degree. 

Theorem IV. If p a is the highest power of a prime number that is contained 
in the order of G, the subgroups of order p a are transformed by the substitutions of 
G according to a transitive group ivhose order is divisible by pf but not by pf + 1 . 
G contains a self-conjugate subgroup of order p a ~ ^ . 

Theorem V. If G' contains a self-conjugate subgroup (H) of degree n — a, 
n being the degree of G, ffl must be the transform, ivith respect to substitutions of G, 
of a — 1 other subgroups of G 1 (H[, HI, .... , i7 a '_i). The substitutions of G that 

transform Hp, (13=1, 2 , a — 1), into H' transform also all the substitutions 

of G' that are commutative to H^ into substitutions of G'. 

Theorem VI G 1 transforms H{, H£, . . . . , Hl_ t according to the elements in 
one of its constituents of degree a — 1 , and no two of these subgroups can have all 
their elements in common, nor can any of them contain all the elements of H'. 

Theorem VII. The group generated by H[, H£, . . . . , HJ_ X is of degree n — 1 , 
and G' is a maximal subgroup of G . 

Theorem VIII Every self-conjugate subgroup of a primitive group is tran- 
sitive. 

G' contains a transitive constituent of degree 12. 

The other constituent is the symmetric group of degree 3. To 1 in this 
group must correspond an intransitive subgroup of the constituent of degree 12 
(S 1 ). The systems of intransitivity of ffl are systems of non-primitivity of the 
constituent of degree 1 2. These systems could not be of degree 2 since they 
would have to be transformed according to a regular group, and H! would then 
contain all the substitutions of G' whose degree < 13. 
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The given systems could not be of degree 3 since they would have to be 
transformed according to a transitive group whose order is divisible by 4. As 
the degree of the systems of H' could evidently not exceed that of a constituent 
of G', it is impossible to construct a primitive group of degree 16 in which G' 
contains a transitive constituent of degree 12. From one of the given theorems 
it follows directly that G' could not contain a transitive constituent of degree 11. 

G' contains a transitive constituent of degree 10. 

The constituent of degree 5 must clearly be transitive, and its order must 
be the same as the order of G' ; i. e. G' must be obtained by establishing a 
simple isomorphism between a transitive group of degree 10 and one of degree 5. 
When the order of G' is 5, 10, or 20, the subgroups of order 2" in G must be trans- 
formed by its substitutions according to a transitive group of degree 5. Hence 
there must be a self-conjugate subgroup of order 2' 3 , /3>0, in G, according to 
the given theorem. Since the substitutions of order 5 are of degree 15, we have 

the congruence 

2" = 1 . mod. 5. 

As a <C 8 , (3 = 4. We have considered all such groups. 

When G' is of order 60 or 120, G must transform its subgroups of order 2 a 
according to some transitive group of degree 5 or 15. In the former case G con- 
tains a self-conjugate subgroup of order 16, as we have just proved. In the latter 
case the corresponding group of degree 15 must be non-primitive, since the orders 
of the primitive groups are divisible by 9. Since such a non-primitive group could 
contain no substitution besides identity that leaves all its systems unchanged, it 
must be simply isomorphic to a transitive gro up of degree 5. Hence the preced- 
ing proof applies also to this case. 

G' contains a transitive constituent of degree 9 . 

Since the order of G' cannot be divisible by 5 , the constituent of degree 6 
must be either non-primitive or intransitive. If the order of G 1 would exceed 
that of the constituent of degree 6 , the constituent of degree 9 would be non- 
primitive and G' would contain an W of order 3 a . As the substitutions of 
order 3 and degree < 9 in the constituent of degree 9 are commutative, those of 
order 3 in the constituent of degree 6 could not be commutative, i. e. this con- 
stituent would be transitive and it would contain 4 conjugate subgroups of 



Miller : On the Primitive Substitution Groups of Degree Sixteen. 237 

order 3. As this is clearly impossible, the order of G' is the same as that of the 
constituent of degree 6 . 

The order of G J cannot exceed that of the constituent of degree 9, since the 
order of the quotient group of the constituent of degree 6 with respect to a 
suitable self-conjugate subgroup would not be divisible by 9. Hence G' must 
be composed of two simply isomorphic groups whose degrees are 9 and 6. The 
latter must be transitive, for if it were intransitive all its subgroups of order 3 
and degree <C 15 would be self-conjugate. 

From the preceding it follows that G 1 must be of order 18, 36, or 72. G 
must therefore contain 8 conjugate subgroups of order 3 and degree 12. As 
none of its substitutions besides identity can transform each of these subgroups 
into itself, it must be simply isomorphic to a transitive group of degree 8 and 
order 288, 576, or 1152. There are only 4 such transitive groups. We have 
seen that each of them contains one maximal subgroup that does not include any 
self-conjugate subgroup besides identity and whose order is obtained by dividing 
the order of the group by 16. In other words, we have seen that each of these 
groups is simply isomorphic to one primitive group of degree 16. As each of 
the given groups of degree 8 contains only one set of conjugate subgroups of the 
required type, each of them is simply isomorphic to only one primitive group of 
degree 16. 



-o x 



G' contains a transitive constituent of degree 8. 

It is clear that the constituent of degree 7 must be transitive. Since the 
two transitive constituents of G' would be primitive, they would have to be 
simply isomorphic. Hence G' would be of order 168. Its substitutions of order 
2 would be of degree 12. The 6 systems of such a substitution are transformed 
according to \ (abcd^ef) } dim. by the substitutions of G'. The substitutions of 
G would have to transform these systems according to a transitive group of 
degree 6 and order 16. This is clearly impossible. 

If G' would contain a transitive constituent of degree 7 the other would 
have to be transitive and of degree 8. We have just seen that this is impossible. 
We have now considered all the cases when G' contains a constituent whose 
degree exceeds 6. The remaining cases do not lead to any additional group, 
and are so simple that it seems unnecessary to consider them here. 
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B. — Multiply transitive groups. 

We shall begin with the cases when G' is non-primitive and contains an 
intransitive self-conjugate subgroup (Hj). If R t contains 3 systems of intransi- 
tivity it must be composed of three simply isomorphic transitive groups of degree 
5, since its order cannot be divisible by 25. If its order is 5, 10, or 20 it must 
contain a self-conjugate subgroup of order 16, as has been proved above for a 
similar case. Its order could not be 60 or 120, since the number of its sub- 
groups of order 3 and degree 9 would not be divisible by 7. 

If J3i contains 5 systems of intransitivity its subgroup of order 3" must 
satisfy one of the two congruences 

3" = 1 mod. 5, 3 a =3 mod. 5, 

since a substitution of order 5 in H Y could not transform two of its subgroups of 
order 3 into themselves. Hence a = 0, 1, or 4. If a were 4, H x would contain 
5 or 10 subgroups of order 3 and degree 6, for only 20 such subgroups are found 
in the group of order 3 5 , and the two of the same degree could not occur in H 1 . 
In G each of these subgroups would have to be transformed into itself by a 
subgroup whose order is divisible by 5. This is clearly impossible. Hence 
a = or 1 . 

We have seen that G contains a self-conjugate subgroup of order 16 when 
a = or when a = 1, and the systems of intransitivity of ff 1 are permuted by 
G' according to the metacyclic group or one of its subgroups. When H x is of 
order 3 and G' transforms its systems according to the alternating group of 
degree 5, its 3 substitutions that correspond to a substitution of order 3 in this 
alternating group must be of order 3, two of them must be of degree 12 and the 
third of degree 15. All the substitutions of G 1 must therefore be commutative 
with each substitution of H x . Hence all its subgroups of order 1 2 that do not 
include any self-conjugate subgroup are conjugate in two sets. Since one of 
these two simply isomorphic transitive groups* of degree 16 contains substitu- 
tions of order 3 and degree 9, we need to consider only one G'. We may sup- 
pose that it is generated by 

adgjmbehknc/ilo , adh . bei . cfg . rnon . 

The substitutions of G that transform the latter of these generators into 
itself must permute its systems according to the alternating group of degree 4, 

* Jordan, " Traite des Substitutions," p. 272. 
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since those of G' permute them according to the alternating group of degree 3. 
Hence and from the fact that bc.dh.eg.if.lrf.mn transforms the given G into 
itself, we may suppose that G contains one of the following substitutions : 

amclohn\ (bcefig\ (j p ^i 

andmho V 1 bgecifl ijj £ [ pr 

aodnhm J I bfegic ) ( 

By trial we find that only one of these 18 substitutions, viz. amdohn . bcefig .jp .M, 
generates a group whose substitutions that do not contain p are contained in G'. 
The cube of this last generating substitution and its transforms form the 15 sub- 
stitutions differing from identity of a self-conjugate subgroup of order 16. Hence 
the group which contains the G' that transforms the systems of H x according to 
the symmetric group of degree 5 must also contain a self-conjugate subgroup of 
order 16. 

There could be no primitive group containing the H x of order 6 since such a 
group would have to contain one of the two preceding as self-conjugate sub- 
group. This is impossible, since the substitutions of degree 12 and order 3 in 
G' could not transform the negative substitutions of H x among themselves. 
Hence it remains only to consider the cases when G' is a primitive group of 
degree 15. 

There are only 4 such primitive groups that do not include the alternating 
group, viz. those which are simply isomorphic to the symmetric group of degree 
6 and the alternating groups of degrees 6, 7, 8. Each of these groups contains 
substitutions of degree 12 and order 3. It will not be difficult to find substitu- 
tions of G that are not contained in G' and that are commutative to such a 
substitution. We shall pursue this method to find all the possible groups and 
then prove that each of them contains a self-conjugate subgroup of order 16. 

The G' of order 360 may be generated by 

abc . efg . ijm . Mn , ahcf. bedg . imlm .jl, adjhl . bmnei . eohfg . 

Since the first of these generators is transformed into itself by 9 substitutions of 
G' which permute its first three systems cyclically, and all the substitutions of 
this type are conjugate, G must contain a subgroup of order 36 that transforms 
it into itself and permutes its systems according to the alternating group of 
degree 4. Hence it must contain one of the following substitutions : 

aeb/cg ~\ i ikjlmn \ s dli . op 
afbgce > 1 iljnmh V I do . hp 
agbecf ) I injlcml ) \ dp . 7io 
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As the required substitution must be transformed into its 5 th power by 
af .be. eg .dh.ij.1d, it must be one of the three used as factors in the following 
products : 

aebfcg . injhml . dh . op X ahef. bedg . imhn .jl = adeb . gh .jnlm . op , 
afbgce . injhml . dh . op X ahef .bedg . imhn .jl = cd . ehgf.jnhn . op, 
agbecf . injhml . dh . op X ahef . bedg . imhn .jl — abdc . efhg .jnlm . op . 

Prom these pi'oducts it follows that only the last can occur in G since G' is 
of class 12. The transforms of its cube generate a self-conjugate subgroup of 
order 16. 

The G' of order 7 20 may be generated by the preceding G' and ae .bf.cg. dh . 
Since the squares of the first two of the given three products are not contained 
in its subgroup of order 48 generated by the first two given generators of the 
preceding G' and the one just given, there can be only one G that contains 
this G'. It evidentl}' contains the same self-conjugate subgroup of order 16 as 
the preceding G. These two groups are doubly transitive. As the remaining 
two primitive groups of degree 15 that do not contain the alternating group are 
doubly transitive, the corresponding groups of degree 16 will be triply transitive. 

The G' of order 2520 may be generated by 

aem . bfn . gjh . Ml, ceh . dfl . gin . hjm , ahodn . bfmij . cgehl. 

All the substitutions of G' that are similar to the first of these generators are 
conjugate in G 1 and each is transformed into itself by 9 substitutions which per- 
mute 3 of its systems according to the alternating group. Hence G must con- 
tain one of the following substitutions : 



abefmn \ ( ghjihl \ red. op 
afenmb > < gijlhh > <co . dp 
anebmf) \ gljhhi J ' cp . do 



Since the required substitution must be transformed into its 5 th power by 
the last of the three generators given above, it must be one of the three employed 
in forming the following products: 

anebmf . ghjihl . cd . op X ahodn . bfmij . cgehl = biopdglefhcnh , 
anebmf . gijlhh .cd.op X ahodn . bfmij . cgehl =bi . cnhefhlopdgj , 
anebmf . gljhhi . cd . op X ahodn . bfmij . cgehl = biefhjl . enhopdg . 
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From these products it follows that only the last can occur in G. The trans- 
forms of its cube generate a self-conjugate subgroup of order 16. 
The G 1 of order 20160 may be generated by 

ab.cd.ef.gh, aem.bfn.gjTc.hil, akcgemj .bldhfni, aocgjmk.bdnflih. 

As all the substitutions of G' that are similar to the second of these generators 
are conjugate, this G must also contain one of the 27 substitutions given in the 
preceding case. Since the required substitution must be transformed into its 5 th 
power by em .fn . glc . hi, which is contained in G', it must be one of the three 
used as factor in the following equations : 

anebmf . gljhki . cd . op X akcgemj . bldhfni = aiel . bjfk .ch.dg. mn . op , 
anebmf. gljhki. co . dp X akcgemj . bldhfni = aiel . bjfk . cogdph . mn , 
anebmf . gljhki .cp.do X akcgemj . bldhfni = aiel . bjfk . cpgdoh . mn . 

Hence only the first of these three can occur in a G. The transforms of its 
cube generate a self-conjugate subgroup of order 16. We have now considered 
all the possible primitive groups of degree 16 that do not contain the alternating 
group, and have found no group that is not contained in the enumeration of the 
first section. It may be observed that the substitutions upon which our argu- 
ments have been based may be selected in many different ways. As suitable 
substitutions can readily be found by means of the given generating substitu- 
tions, it did not seem necessary to indicate in every case how the particular one 
that has been employed has been obtained. 

It is well known that a solvable primitive group must be of degree p n , p 
being a prime number.* The following table gives the enumeration of all these 
groups whose degree is less than 27 : 

Degree, 3 4 5 7 8 9 11 13 16 17 19 23 

Number of groups, 223427 4 6 10 5 6 4 
Paris, June, 1897. 

*Cf. Jordan, " Traits des Substitutions," p. 398. 
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